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The Focal Plane of the NIR - DMA Imaging Spectrograph 
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Filter 1,2,3 
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Start: Raster-scan 



Input parameters: 
W=Width of ROI 
H=Height of ROI 
DX=Horizontal offset of 

ROI from origin 
DY=Vertical offset of 
ROI from origin 
Pw=Pixel width 
Ph=Pixel height 



RASTER-SCAN: THIS ALGORITHM 
SCANS A RECTANGLE, THE 
"REGION OF INTEREST (ROI)", 
USING ORDINARY RASTER 
SCANNING. IT IS INTENDED FOR 
USE IN CONFIGURATIONS IN THIS 
DISCLOSURE THAT INVOLVE A 
SPATIAL LIGHT MODULATOR (SLM). 
IT IS WRITTEN FOR THE 2D CASE. 



j=0; y=DY 



i=0; x=DX 



3! 



Put onto SLM, the 
rectangle at x,y of 
width Pw, and height Ph 



C(i, j)=ReadSensor( ) 



I 



i=i+1; x=x+Pw 




j=j+i; y=y+Py 



-+/ Output C(0..i-1, 0..j-1) 



End:Raster-scan 



7 



FIG. 24 
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Start: Walsh-Hadamard-scan 



Input parameters: 
M=log 2 of width of ROI 
N=log 2 of height of ROI 
DX=Horizontal offset of 

ROI from origin 
DY=Vertical offset of 

ROI from origin 
PM=log 2 of pixel width 
PN=log 2 of pixel height 



j=0 



i=0 



3. 



Put onto the SLM, the 
Walsh pattern: Walsh 
(DX, M, i«PM, DY, N, j«PN) 



WALSH-HADAMARD SCAN: THIS 
ALGORITHM SCANS A RECTANGLE, 
THE "REGION OF INTEREST (ROI)", 
USING WALSH-HADAMARD 
MULTIPLEXING. IT IS INTENDED 
FOR USE IN CONFIGURATIONS IN 
THIS DISCLOSURE THAT INVOLVE 
A SPATIAL LIGHT MODULATOR. 
IT IS WRITTEN FOR THE 2D CASE. 
WALSH(dx,m,i,dy,n,j) IS THE 
WALSH-HADAMARD PATTERN WITH 
ORIGIN (dx,dy), OF WIDTH 2 m AND 
HEIGHT 2 n , HORIZONTAL WALSH 
INDEX i, AND VERTICAL WALSH 
INDEX j. 



C(i, j) = ReadSensor( ) 
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Start: Multi-scale search 



Input parameters: 
Threshold, ROI, cutoff 



7 



Initialize list L 
index i=0; ir 


with L 0 =ROI; 
idex new=1 


► 


r 



Put pattern Lj onto 
the SLM 



MULTI-SCALE SEARCH: THIS ALGORITHM 
SCANS A RECTANGLE, THE "REGION OF 
INTEREST (ROI)", USING A MULTI-SCALE 
SEARCH. IT IS INTENDED FOR USE IN A 
SETTING AS IN THE DESCRIPTION OF THE 
RASTER SCANNING ALGORITHM. THIS 
ALGORITHM ALSO PRESUMES THAT A 
PROCEDURE EXISTS FOR ASSIGNING A 
NUMERICAL MEASURE TO THE PATTERN 
THAT IS CURRENTLY "PUT UP", CALLED 
AN "INTEREST FACTOR". 



Measure Fj=the 
"interest factor" 
corresponding to 
pattern Lj 




NOTE: IN ADVANCED EMBODIMENTS, Fj 
CAN DEPEND ON Lj AND Fj FOR ALL j<i, 
AND ON OTHER INPUT PARAMETERS NOT 
SPECIFIED IN THIS SUMMARY FLOWCHART. 



Yes 



Divide Lj into 4 quadrants, 
and add these as L n 



'-new+l, Lnew+2, L, 



new, 
new+3 



New=new+4 



i=i+1 




FIG. 26 
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Start: Multi-scale tracking 



Input parameters:Threshold, 
ROI, cutoff, DZ_MAX 



7 



Call Multi-scale search 
with Threshold, ROI 
and cutoff 



Identify i such that 

Lj, and Fj 
correspond to the 
object desired to track 



Output L and F 



7 



Replace ROI with a square with 
side-length DZJVIAX, with the 
point that is at 1/3 of its total width 
and 1/3 of its total height sitting 
at the center of L 




End: multi-scale tracking 



MULTI-SCALE TRACKING: THIS ALGORITHM 
SCANS THE ROI, USING A MULTI-SCALE 
SEARCH, TO FIND AN OBJECT OF INTEREST, 
AND THEN TRACKS THE OBJECTS MOVEMENT 
IT IS INTENDED FOR USE IN A SETTING WHERE 
MULTI-SCALE SEARCH CAN BE USED, AND 
WHERE THE "INTEREST FACTOR" IS SUCH 
THAT A "TRACKABLE OBJECT" IS FOUND BY 
THE SEARCH. IN PARTICULAR, OVERALL 
INTENSITY IS SUCH AN INTEREST FACTOR, 
AND FOR THAT CHOICE, THE DISCLOSED 
ALGORITHM ALLOWS ONE TO FIND AND 
THEN TRACK THE BRIGHTEST SPOT IN A 
SCENE. THE PARAMETER DZ_MAX IS USED 
AS AN A PRIORI UPPER BOUND ON THE SPEED 
OF MOVEMENT OF THE OBJECT OF INTEREST 



NOTE: IN A MORE SOPHISTICATED 
EMBODIMENT OF THIS ALGORITHM, 
A TEST IS ADDED HERE. IF THE OBJECT 
IS NOT FOUND FOR SOME REASON, THE 
ALGORITHM SETS ROI BACK TO THE 
ORIGINAL ROI. 



: NOTE: THIS ALGORITHM LOOPS FOREVER. 
: A "USER EXIT" HAS BEEN PUT IN TO AVOID 
i AN INFINITE LOOP 



FIG. 26A 
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Walsh Packet Library of Patterns of 0,1,-1 
All 24 Patterns for 8 Points 
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FIG. 39 
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Typical Wheat Spectrum (Top) and Example 
Feature Vector (Bottom) 
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FIG. 43 

Effect of Noise on Regression Error for 
Standard and Walsh Methods 
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Sample Data Map 




X axis 



Pushbroom Scan for X Spatial Dimension 

FIG. 45 



46/58 



Encodement # 1 
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DMA Programmable Resolution 
Using 1951 USAF Resolution Target 
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FIG. 49B 
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